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ON CYCLIC NUMBERS AND AN EXTENSION OF MIDY'S 

THEOREM 

JUAN B. GIL AND MICHAEL D. WEINER 



In this note we consider fractions of the form ^ and their floating-point repre- 
ss! I sentation in various arithmetic bases. For instance, what is j in base 2005? And, 

what about jl We give a simple algorithm to answer these questions. 

In addition, we discuss an extension of Midy's theorem whose proof relies on 
' elementary modular arithmetic. 



1. Cyclic numbers and change of base 

Let us start with the simple and commonly used example p = 7. The number 
i = 0.142857 has a couple of fascinating properties that can be used to dehght 
friends, even if they are familiarized with the mysteries of math. With the period 
142857 we can associate the "key" (132645) which in this particular case represents 
. the order of the digits 

■ 1 4 2 8 5 7 

<^ : ^ ^ ^ ^ ^ ^ 

^ . 1 3 2 6 4 5 

O 



so it indicates that 1 is the first digit, 4 is the third, 2 is the second, and so on. 
More precisely, in mathematical terms, the key consists of the residues 10* mod 7 
^ ■ for i = 0, 1, . . .,5. That is. 



10° = 1 mod 7, 10^ = 3 mod 7, 10^ = 2 mod 7, 
10^ = 6 mod 7, 10"* = 4 mod 7, lO'"^ ee 5 mod 7. 



. If we have the period and the key, we can perform some nice computations. First 

\—i ' of all, we can immediately find | for every i £ {2, . . . , 6}. If k{i) is the element 

^ in the period that corresponds to the digit i in the key, then ^ = O.fc(i) • • • where 

the missing 5 digits are placed as to get a rotation of the original period. In other 
words, we have 



= 0.285714, f = 0.428571, f ^ 0.571428, f = 0.714285, f = 0.857142. 



Equivalently, each number is a rotation of ^2^^ — 142857. For this 

reason, 142857 is called a cyclic number. This property is preserved in some other 
arithmetic bases. For instance, in base 3 we have 

i = (0.010212)3, f = (0.021201)3, f (0.102120)3, 
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(0.120102)3, f = (0.201021)3, f = (0.212010)3 
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Therefore, we say that 7 generates the 3-cychc number (010212)3. Similarly, in 
base 17, we get 

i = (0.274e9c)i7, f = (0.4e9c27)i7, f = (0.74e9c2)i7, 

f = (0.9c274e)i7, f = (0.c274e9)i7, f = (0.e9c274)i7, 

where c = 12 and e = 14. Thus 7 also generates a 17-cyclic number. However, if 
we use the binary system, we get 

i = (0.00T)2, f = (0.0T0)2, f = (o.on)2, 

I = (0.100)2, f = (0.T0T)2, f = (0.TT0)2, 

so 7 does not generate a 2-cyclic number. 

If we are flexible about the base b chosen to represent a number, then for every 
odd prime p we can always pick a b such that i has a maximal period in that base. 
In other words, every prime generates a 6-cyclic number for some base b. How 
many such bases are there? Is there an easy way to change from one such base to 
another? Are there 6-cyclic numbers for every &? Observe that: 

An odd prime p generates a b-cyclic number if and only if b is a 

primitive root mod p. 

Therefore, there are infinitely many bases for which the given prime p gives rise 
to a cyclic number. On the other hand, whether a given b (not a square number) 
is a primitive root for infinitely many primes is still an open problem (Artin's 
conjecture). In any case, in the decimal system (6 = 10), the numbers 7, 17, 19, 23, 
29, etc. are long primes and generate cyclic numbers. However, in the hexadecimal 
system (b = 16) there are no cyclic numbers at all because a square number is never 
a primitive root. 

Now we know that the reason for 7 to generate cyclic numbers in the bases 3, 10, 
and 17 is because they are primitive roots mod 7. Moreover, we can easily write 
J in any base of the form 6 = 3 + 7^ by using the key (132645). For instance, the 
period of i in base 10 can be obtained from the period in base 3 by the rule: 

010212 ^ base 3 
+ 132645 ^kcy 
142857 ^ base 10 

In the same way, 

142857 ^ base 10 
+ 132645 ^key 
274e9c <~ base 17 

In fact, the period of y in base 3 + 7t consists of the 6 digits obtained by adding t 
times (132645) to the period 010212. In particular, since 2005 = 3 + 7 x 286, 

^ = (0. [286] [859] [572] [1718] [1145] [1432])2oo5 ■ 
This follows from Theorem ^ which is a consequence of the following lemma. 

Lemma 1. Let b,m> 1 be integers such that {b,m) — 1. Then, in base b, we get 
the representation ^ = (0. aia2 ■ ■ ■ Qi ■ ■ ■)b with 

Oi = — (6'^^ mod to) (6* mod m). 

771 m 
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Proof. For any i, we may write 

6* 1 ; 1 
fli ■ • -ai.aij^i ■ ■ ■ = — — — (6' mod m) H (&* — (6* mod m)). 

mm m 

Since {b,m) = 1, we have < ^{b'' mod m) < 1, so the second term in the latter 
sum must be the integer part of Therefore, 

ai ■ ■ ■ tti-iai = — — (b' mod m)), 
m 

ai...a,_iO^ —(b'-^ ~ (b'-^ modm)). 
m 

The formula for Ui follows now by taking the difference. □ 

There is a simple algorithm to change the representation of the fraction ^ in 
base 6 to a base of the form b + mt. 

Theorem 1. Let b,m > 1 be integers such that {b,m) = 1. Assume that ^ is 
represented in base b as -^^ = (0. aia2 • • ■ • • ■ );,. Then for any t G N. the fraction 
^ can be represented in base {b + mt) as 

^ = (0. a'^aJj • • • a- • • • )b+mt, 

where a'^ = ai + tki with ki — (6*^^ mod m). 

Proof. By Lemma ^ we know that for i G N, 

ai = — (6'^^ mod m) (6* mod m), 

m m 

b + J7it 1 

a, — {{b -\- mty^^ modm) ((b + mtY modm). 

m m 

On the other hand, (b + mty~^ = 6*^^ mod m and (b + m,tY = 6* mod m. Thus 

a'i — Oi ^ t[W^^ mod m) = tki. 

□ 

The case m = 7 in the bases 3, 10, and 17, was discussed above. A closer look 
to the proofs of Lemma^and Theorem ^ reveals that similar statements hold even 
if (6, to) ^1. In order to illustrate such a situation we will consider j. According 
to the algorithm described in Theorem ^ if wc find the representation of i in the 
bases 2, 3, 4, and 5, together with the corresponding "keys", then we will be able 
to easily represent ^ in any base. The key (fci • • • ki) associated with in base b 
is defined by ki = mod m) where I is either the length of the fundamental 

period of ^ or the length of its nontrivial fractional part. Thus 

i = (0.01)2 ^ (12) i = (0.02)3 ^ (13) 
i = (0.1)4 ^ (1) i = (O.T)5 (1) 

Hence \ = (0.13)6 since + 13, and \ = 0.25 because 13+ il^ = 25. Similarly, 
using (1) as key, one gets for instance 

i = (0.2)8, i = (0.4)i6, and \ = (0.3)i3. 



In particular, in base 2005, \ — (0.[501])2005- 
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2. Extension of Midy's theorem 

In the second part of this note we give an extension of Midy's Theorem (cf. ^) 
which in a simphfied version states: 

If p is a prime number and the period for ^ has even length, then 
the sum of its two halves is a string of 9 's. 

For example, 

i = 0.142857 and 142 + 857 = 999, 

^ ^ 0.0588235294117647 and 05882352 + 94117647 = 99999999. 

It turns out that if the length of the period is divisible by 3, the same is true for the 
sum of its thirds. For instance, in the case of j, we have indeed 14 + 28 + 57 = 99. 
A proof of this generalization can be found in 
At this point, two natural questions arise: 

• What happens in other arithmetic bases? 

• What about other partitions of the period? 

Our intention in this section is to answer these questions, but first we need the 
following lemma that will be crucial to prove Theorem [3 

Lemma 2. Let p be an odd prime and let b > I be an integer such that {b,p) = 1. 
Let i be represented in base b as ^ = (0. 0102 • • • • • • )(,. If£ is a composite number 

and d is a divisor, then for every i gN, we have 

b^ I 1 e 

(1) a(i_i)« +1 • ■ • a^i — (6^'^-^^^ mod p) (6*^ mod p), 

where aj ■ ■ ■ denotes the integer with digits Oj ,. . . , Ok- 
Proof. As in the proof of Lemma ^ we have 

ai ■ ■ ■ Qj = -(&-' — {V mod p)) 

for every j. In particular, 

1 ■ I -I 
fli • • • • • • "i| = ~ (^'^ ^^"^ 

ai ■ • • a(,„i)| 0^ = _ (5(^-1)3 mod p)) 

I digits 

and 1^ follows by taking the difference. □ 

Assume ^ = (0. ai • • • )b and pick £ to be the order of b mod p, i.e., £ is the 
smallest positive integer for which b^ = 1 mod p. In other words, £ is the length of 
the fundamental period for ^ in base b. If d divides £, then we can write 

(2) i = iO.A,---Ad)b 
with A, =a(,_i)|+i---a,|. 

The main result of this section is the following generalization of Midy's Theorem. 
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Theorem 2. Let p be an odd prime and leth > 1 he an integer such that {h,p) = 1. 
Let £ be the length of the fundamental period for ^ in base b. Let d be a divisor of 
£ and write as in ^ . If d is even, working in base b we have 

J2A = ^[{b-i)---ib-i)]. 



In words, the sum of the d parts Ai, . . . , Ad of the period for i in base b is d/2 
times a number whose digits are all (6 — 1). 
Moreover, if d = 3, then 

d 

Y^A, = [{h~l)---{h-l)]. 

1=1 

Proof. Let d be a divisor of We use Lemma |21 to write 



— {b^"^^ >d mod p) (6*3 mod p) 



, 1 d 



— V(fe(*-i)^ modp) ~ - modp) 



i=l 
'bi - 1^ 
P 



E( 



(^-1)1 



mod p) 



since b^ = 1 mod p. 

Note that b^ - I = (b - 1) J2J=o ^ is exactly the number [(6 - 1) • • • (6 - 1)] in 
base b. It has £/d digits. Also, for every 1 < i < d, ^('"i)! is a unique dth root of 
unity mod p, that is, it is a solution of x'' — 1 = mod p. 

If d is even and r is a dth root of unity mod p, then so is p — r. Therefore, 

d 

modp) = 



P 



i=l 



d 
2 



and we are done with the first statement of the theorem. 
If d = 3, then 

3 



-E(^^'~'^^ modp) = 
^ i=i 



1 + ri + r2 
P 



where < ri , r2 < p — 1 are the other two third roots of unity mod p. Since 
0< l + ri+r2 < 1 + 2 (p— 1) < 2p, and since p clearly divides 1 + ri + r2, we must 
have 1 + ri + r2 = p. So the second statement is proven. □ 

Example 1. Consider the fraction in base 6: 

^ = (0.024340531215)6 
If we split the period in 2, 4, or 6 parts, we get 

024340 + 531215 = 555555 
024 + 340 + 531 + 215 = (024 + 531) + (340 + 215) = 2 x 555 
02 + 43 + 40 + 53 + 12 + 15 = (02 + 53) + (43 + 12) + (40 + 15) = 3 x 55. 
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If we split the period in 3 parts, then 

0243 + 4053 + 1215 = 5555 
noting that the sum must be performed in base 6. 

The general case when the divisor d is odd > 3 does not seem to obey any 
reasonable pattern. Clearly, we always have 

d 

Y^A. = a4{b-l)---{b-l)] 

i=l 

for some > 1. In fact, as shown in our proof, is 1/p times the sum of the dth 
roots of unity mod p. Surprisingly, aj, does not depend on the base b. 
We finish this note illustrating some examples for d = 5. We consider 

= (0.0001011101)2 

^ = (0.000212111221020222010111001202)3 

jij- = (0.00504337031261331765 • • ^s- 

The interesting feature of these examples is that they give different values for the 
constant a^. For ^ we work in base 3 and get 

000212 + 111221 + 020222 + 010111 + 001202 = 222222. 

Now, in base 2, we have for 

00 + 01 + 01 + 11 + 01 = (00 + 01 + 01 + 01) + 11 = 2 X 11. 

Finally, we look at in base 8. Again, we break the digits of the period into 5 
groups: 

00504337031261331765 
67101715235114024215 
74145305547727344074 
65164460121067606254 
26637535620363247223 



and add these numbers in base 8. Their sum is 277777777777777777775 which is 
equal to 3 x 77777777777777777777. 

In general, 1 < as < 3. As wc just saw, every value in that range is possible. 
Further work on this subject may include finding sharp bounds for when d is 
odd greater then 3. 
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